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Description 

Background to the Invention 

[0001] This invention relates to a computerised ap- 
pointment booking and scheduling apparatus for sched- 
uling a plurality of operatives (e.g. service technicians) 
travelling to sites (e.g. customer sites) within a geo- 
graphical area. 

[0002] Laithwaite, "Work allocation challenges and 
solutions in a large-scale work management environ- 
ment", BT Technology Journal, Vol.13, No.1. January 
1995, pages 46-54 describes a computerised work al- 
location system for field engineers. The system com- 
prises a job reception component for receiving new jobs 
and adding them to a pool of work, and a tour-build al- 
gorithm for using the pool of jobs to generate a number 
of optimised tours for the engineers. The system also 
includes a real-time algorithm to cope with reactive 
work. 

[0003] Collins and Sisley, "Automated assignment 
and scheduling of service personnel", IEEE Expert, Vol. 
2, No.9, April 1994, pages 33-39 describes a computer- 
ised service management system which maintains cur- 
rent schedules for each of a number of technicians. The 
system uses an incremental scheduling system to up- 
date the schedules when a new service call is received 
or when a call is removed. 

[0004] The object of the invention is to provide an im- 
proved appointment booking and scheduling apparatus 
which is able to offer appointments within specific time 
slots. 

Summary of the Invention 

[0005] According to the invention there is provided a 
computerised appointment booking and scheduling ap- 
paratus for scheduling a plurality of operatives travelling 
to sites in a geographical area, the apparatus compris- 
ing a database containing a pool of jobs, input means 
for adding new jobs to said pool, and scheduling means 
for using the pool of jobs to generate and to store in the 
database a plurality of routes, indicating sequences of 
sites to be visited by said operatives, characterised in 
that: 

(a) said geographical area is divided into a plurality 
of regions, each of which regions includes a plurality 
of said sites; 

(b) each of said routes comprises information spec- 
ifying a sequence of said regions to be visited by a 
particular operative, the times the operative is 
scheduled to enter and leave each of said sequence 
of regions, and the amount of free time available for 
new appointments in each of said sequence of re- 
gions; 

(c) said input means comprises means for offering 
appointments at specific times, using the currently 



stored routes to check for availability of operatives 
in specific regions at specific times, and for updating 
said pool of jobs and said routes to reflect new ap- 
pointments that have been accepted; and (d) the 

5 apparatus also includes means for periodically run- 
ning said scheduling means to generate from 
scratch a new plurality of routes, optimising the new 
plurality of routes to minimise a cost function, and 
storing them in the database to replace the currently 

10 stored routes. 

[0006] The invention also considers a method of op- 
erating a computer apparatus as claimed in claim 5. 

is Brief Description of the Drawings 

[0007] Figure 1 is a block diagram of an appointment 
booking and scheduling system in accordance with the 
invention. 

20 [0008] Figure 2 is a schematic representation of a ge- 
ographic area within which appointments are to be 
booked. 

[0009] Figure 3 is a schematic representation of a da- 
tabase holding a number of routes. 
25 [0010] Figure 4 is a flow chart showing the operation 
of an appointment server. 

[0011] Figure 5 is a flow chart showing the operation 
of an appointment booking scheduler. 
[001 2] Figure 6 is a flow chart showing an optimization 
30 process performed by the appointment booking sched- 
uler. 

Description of an Embodiment of the Invention 

35 [0013] One appointment booking and scheduling sys- 
tem in accordance with the invention will now be de- 
scribed by way of example with reference to the accom- 
panying drawings. The system to be described is intend- 
ed to handle appointments for a number of operatives 

40 (e.g. service engineers), visiting customer sites within a 
defined geographic area. 

Overview of the system 

45 [001 4] Referring to Figure 1 ( the appointment booking 
and scheduling system comprises conventional compu- 
ter hardware 10, having a processor, memory, display, 
input device, and disks (not shown). The computer hard- 
ware stores a database 11 , and runs the following soft- 

50 ware: an appointment server 12, an appointment book- 
ing scheduler 1 3, a reactive scheduler 14, a Gantt man- 
ager interface 15, and a watchdog 16, 
[0015] Referring to Figure 2, the area in which ap- 
pointments are to be booked is divided into a number of 

55 regions, designated A, B, C ... Each of these regions in- 
cludes a number of customer sites, the location of each 
of which may, for example, be indicated by its postcode. 
[0016] Referring to Figure 3. the database 11 includes 
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a number of tables 30, one for each day in a predeter- 
mined window in which appointments may be offered. 
For example, this window may cover two weeks from 
the current date. Each of the tables 30 contains a 
number of routes 31 . Each route represents an itinerary 5 
for a particular operative on the day in question, and has 
a number of jobs associated with it. Each route compris- 
es a sequence of records, with each record containing 
the following fields:- 



[0017] The sum of Time Used and Time Left will nor- 
mally equal the difference between Start Time and End 
Time. 

[0018] The database 11 also includes a number of job 
tables, which store a record for each job that has been 30 
booked. Each job record includes: 

details of the customer 
details of the problem 

promised time slot 35 
the route to which the job is currently allocated. 

Appointment server 

[0019] Figure 4 shows the operation of the appoint- 
ment server 12. 

[0020] (Step 41) The appointment server uses the 
routes stored in the database to offer a number of pos- 
sible appointments to customers. Specifically, if a cus- 
tomer within a particular region requests an appoint- 45 
ment, the appointment server searches the routes to 
find one which visits the region and which contains suf- 
ficient free time within that region. Appointments are of- 
fered within predetermined time slots, e.g. two hour 
slots. 50 
[0021] If the customer accepts the offered appoint- 
ment, the Time Used and Time Left fields of the appro- 
priate record within the selected route are updated. De- 
tails of the job, including the selected route, are entered 
in the job tables in the database. ' 55 

[0022] (Step 42) When an appointment is made, the 
appointment server checks whether a predetermined 
trigger number of appointments has been made since 



the last time the scheduler was run. If not, the appoint- 
ment server returns to Step 41 to await the next appoint- 
ment. 

[0023] (Step 43) When the trigger number of appoint- 
ments has been made, the appointment server calls the 
scheduler, and immediately returns to Step 41 to await 
the next appointment. 

Appointment booking scheduler 

[0024] Figure 5 shows the operation of the appoint- 
ment booking scheduler. 

[0025] (Step 51) The scheduler first extracts the jobs 
to be scheduled from the job tables in the database. The 
scheduler picks out those jobs it is interested in for this 
run - i.e. those for a particular requested date and within 
a particular requested geographical area. Other tasks 
such as pre-allocated work and holiday activities are al- 
so read in by the scheduler from the database. This in- 
cludes any unavailability periods that may have been 
input through the Gantt or database maintenance 
screens. 

[0026] (Step 52) The scheduler then calculates the to- 
tal amount of free time, by calculating the total time cur- 
rently used by jobs and subtracting this from the total 
time available to all engineers working on the day. This 
free time is then divided up amongst the regions in the 
form of "dummy" jobs, such that each region receives 
the same amount of free time. This ensures that some 
free time is always kept in each region for the use of 
subsequent job offers. 

[0027] (Step 53) The scheduler then takes the set of 
jobs to be scheduled (including the dummy jobs), and 
randomly allocates jobs to resources (operatives) for 
specific times, accounting for travel times, to create a 
set of sequences of jobs. The allocation of jobs to re- 
sources is performed from scratch, taking no account of 
the current routes stored in the database. 
[0028] (Step 54) The scheduler then attempts to op- 
timize these sequences, by minimising a cost function. 
One of the factors in this cost function is travel time be- 
tween jobs. As a result, the optimization process will 
tend to group together jobs in the same region. The op- 
timization process is described in detail below with ref- 
erence to Figure 6. 

[0029] (Step 55) The scheduler then uses the opti- 
mized sequences of jobs output from the optimization 
process to create a new table 30 representing a new set 
of routes. Each sequence of jobs results in a separate 
route in the route table. Creation of a route from a se- 
quence of jobs involves: 

- scanning the sequence of jobs to find groups of con- 
secutive jobs in the sequence that all relate to the 
same region, 

calculating the "start time", "end time", "time used" 
and "time left" for that region, and 



10 

Region: the identity of a region to be visited by the 
operative. 

Start Time: the time the operative is scheduled to 
start working in the region. *5 

End Time: the time the operative is scheduled to fin- 
ish working in the region. 

Time Used: the number of minutes scheduled to be 20 
spent on jobs already booked within the region. 

Time Left: the number of minutes free, available for 
new jobs in the region. 

25 
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creating a record for the region in the route table. 

[0030] As an example, consider the following se- 
quence of jobs: 

5 

Job 1 : Region A, at 9,00, duration 1 0 mins, travel 5 
mins. 

Job 2 : Region A. at 9.1 5. duration 20 mins, travel 5 

mins. 10 

Job 3 : Region A, Dummy job, at 9.40, duration 15 
mins, travel 5 mins. 

Job 4 : Region B, Dummy job, at 10.00, duration 25 *5 
mins, travel 5 mins. 

Job 5 : Region B, Dummy job, at 10.30, duration 25 
mins, travel 5 mins. 

20 

Job 6 : Region C, at 11.00, duration 15 mins, travel 
5 mins. 

[0031] This will result in a route as follows: 

25 

Region A Start 9.00 End 10.00 Time used 40 mins 
Time available 20 mins. 

Region B Start 10.00 End 11.00 Time used 0 mins 

Time available 60 mins. 30 

Region C Start 11.00 End 12.00 Time used 20 mins 
Time available 40 mins 

Optimization process 

[0032] The appointment booking scheduler 1 3 uses a 
simulated annealing process to attempt to optimize the 
sequences of jobs. This employs a simulated "temper- 
ature" which is initially set a high value, and gradually 
reduced until it reaches a predetermined final value. At 
each value of the simulated temperature, the process 
shown in Figure 5 is performed a predetermined number 
of times N. The value of N can be varied according to 
the degree of optimization desired: a high value of N 
gives better optimization, but means that the scheduler 
takes longer to run. 

[0033] At each iteration of this process, the scheduler 
stores the "current best" set of sequences of jobs, along 
with a corresponding "current best" cost value for that 
set of sequences. Referring to Figure 6. each iteration 
of the process consists of the following steps. 
[0034] (Step 61 ) The sequences of jobs are changed 
in some random way, e.g. by changing the order of two 
adjacent jobs in a sequence, or by swapping jobs be- 
tween two sequences. 

[0035] (Step 62) The changed set of sequences is 
then evaluated to determine a cost function for the 



changed set of sequences. This cost function includes 
factors such as time taken to travel between jobs, pen- 
alties for breaking an appointment, overtime working for 
operatives, and achieving a suitable match between the 
operatives' skills and the difficulty of the jobs. 
[0036] (Step 63) The evaluated cost for the changed 
set of sequences is then compared with the stored cur- 
rent best value. 

[0037] (Step 64) If the evaluated cost is better (i.e. 
less) than the current best, the changed set of sequenc- 
es is saved as the new current best set of sequences, 
and its cost is saved as the new current best cost. 
[0038] (Step 65) If on the other hand the evaluated 
cost is greater than or equal to the current best value, 
the scheduler makes a random choice as to whether or 
not to accept this changed set of sequences, with a 
probability determined by the current simulated temper- 
ature: the higher the simulated temperature, the more 
likely the scheduler is to accept the changed set of se- 
quences. If the schedulerdecides to accept the changed 
set of sequences, the changed set of sequences is 
saved as the new current best set of sequences, and its 
cost is saved as the new current best cost. 
[0039] (Step 66) If the changed set of sequences is 
not accepted, the existing current best is retained. 

Reactive scheduler 

[0040] The reactive scheduler 14 is similar to the ap- 
pointment booking scheduler, the main difference being 
that, whereas the appointment booking scheduler starts 
from a random initial allocation of jobs to resources, the 
reactive scheduler starts from the latest best allocation, 
as held in the database. 

[0041] The reactive scheduler takes over from the ap- 
pointment booking scheduler when a predetermined ho- 
rizon is crossed (e.g. on the day that the appointments 
are due), and takes account of last minute variations in 
resource availability, appointment cancellations, and ur- 
gent jobs required to be performed as soon as possible, 
by rescheduling dynamically. 

Gantt manager 

[0042] The Gantt manager interface 1 5 allows the cur- 
rent routes to be viewed graphically in bar chart form, to 
provide an overview of the operation of the schedulers. 

Watchdog 

[0043] The watchdog 16 continuously monitors the 
status of all jobs and can initiate the appointment book- 
ing scheduler automatically if the number of appoint- 
ments booked on a particular route exceeds a predeter- 
mined threshold level. 

[0044] The watchdog also monitors the status of all 
jobs within the reactive scheduler horizon, and provides 
a warning of jeopardy situations. 
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Some possible modifications 

[0045] It will be appreciated that many modifications 
may be made to the system described above without 
departing from the scope of the present invention as de- 
fined in the appended claims. For example, instead of 
using a separate appointment booking scheduler and 
reactive scheduler, both functions may be performed by 
the same unit operating in different modes. 



Claims 

1. A computerised appointment booking and schedul- 
ing apparatus for scheduling a plurality of opera- 
tives travelling to sites in a geographical area, the 
apparatus comprising a database (11) containing a 
pool of jobs, input means (12) for adding new jobs 
to said pool, and scheduling means (13) for using 
the pool of jobs to generate and to store in the da- 
tabase a plurality of routes (31), indicating sequenc- 
es of sites to be visited by said operatives, charac- 
terised in that: 

(a) said geographical area is divided into a plu- 
rality of regions, each of which regions includes 
a plurality of said sites; 

(b) each of said routes (31) comprises informa- 
tion specifying a sequence of said regions to be 
visited by a particular operative, the times the 
operative is scheduled to enter and leave each 
of said sequence of regions, and the amount of 
free time available for new appointments in 
each of said sequence of regions; 

(c) said input means (12) comprises means 
(41 ) for offering appointments at specific times, 
using the currently stored routes to check for 
availability of operatives in specific regions at 
specific times, and for updating said pool of 
jobs and said routes to reflect new appoint- 
ments that have been accepted; and 

(d) the apparatus also includes means (42,43) 
for periodically running said scheduling means 
to generate from scratch a new plurality of 
routes, optimising the new plurality of routes to 
minimise a cost function, and storing them in 
the database to replace the currently stored 
routes. 

2. Apparatus according to Claim 1 wherein said 
means (42,43) for periodically running said sched- 
uling means comprises means (42) for checking 
whether a predetermined trigger number of appoint- 
ments has been made since the last time the sched- 
uling means was run and, if so, for calling the sched- 
uling means. 

3. Apparatus according to Claim 1 or 2 wherein said 



scheduling means (13) comprises means (52) for 
generating a set of dummy jobs, collectively repre- 
senting the total amount of free time available to op- 
eratives to handle new appointments, and means 
5 (53-55) for using these dummy jobs in generating 
said new plurality of routes to determine distribution 
of the free time within said new plurality of routes. 

4. Apparatus according to Claim 3 wherein said 
10 scheduling means comprises means for allocating 
said dummy jobs between said regions to achieve 
a substantially even distribution of available free 
time between said regions. 

is 5. A method of operating a computer apparatus to 
schedule a plurality of operatives travelling to sites 
in a geographical area, the method comprising 
maintaining a pool of jobs in a database (11), adding 
new jobs to said pool, and using the pool of jobs to 
20 generate and to store in the database a plurality of 
routes (31), indicating sequences of sites to be vis- 
ited by said operatives, characterised in that: 

(a) said geographical area is divided into a plu- 
25 rality of regions, each of which regions includes 

a plurality of said sites; 

(b) each of said routes (31) comprises informa- 
tion specifying a sequence of said regions to be 
visited by a particular operative, the times the 

30 operative is scheduled to enter and leave each 

of said sequence of regions, and the amount of 
free time available for new appointments in 
each of said sequence of regions; 

(c) the step of adding new jobs to said pool com- 
35 prises offering appointments at specific times, 

using the currently stored routes to check for 
availability of operatives in specific regions at 
specific times, and updating said pool of jobs 
and said routes to reflect new appointments 
40 that have been accepted; and 

(d) the method further comprises periodically 
running said scheduling means to generate a 
new plurality of routes from scratch, optimising 
the new plurality of routes to minimise a cost 

45 function, and storing them in the database to 

replace the currently stored routes, 

6. A method according to Claim 5 wherein said step 
of periodically running said scheduling means corn- 
so prises checking whether a predetermined trigger 
number of appointments has been made since the 
last time the scheduling means was run and, if so, 
calling the scheduling means. 

55 7. A method according to Claim 5 or 6, further includ- 
ing the step of generating a set of dummy jobs, col- 
lectively representing the total amount of free time 
available to operatives to handle new appoint- 
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merits, and using these dummy jobs in generating 
said new plurality of routes to determine distribution 
of the free time within said new plurality of routes. 

8. A method according to Claim 7, further including the 
step of allocating said dummy jobs between said re- 
gions to achieve a substantially even distribution of 
available free time between said regions. 



Patentanspruche 

1. Rechnergesteuertes Terminbuchungs- und Ablauf- 
planungssystem zum Planen einer Vielzahl von Be- 
schaftigten, die an Standorte in einem geographi- 
schen Gebiet reisen, mit einer Datenbank (11), die 
einen Pool von Arbeitsplatzen enthalt, einer Einga- 
bevorrichtung (12), mit der neue Arbeitsplatze dem 
Pool hinzugefugt werden, und einer Ablaufpla- 
nungsvorrichtung (13), urn den Pool von Arbeits- 
platzen zu benutzen, damit in der Datenbank eine 
Vielzahl von Routen (31) erstellt und gespeichert 
werden, die Folgen von Standorten, die von den Be- 
schaftigten zu besuchen sind, anzeigen, dadurch 
gekennzeichnet, dad 

(a) das geographische Gebiet in eine Vielzahl 
von Bereichen unterteilt ist, deren jedes eine 
Vielzahl der Standorte enthalt, 

(b) jede der Routen (31) Informationen enthalt, 
die eine Folge der von einem bestimmten Be- 
schaftigten zu besuchenden Bereiche, die Zei- 
ten, in denen der Beschaftigte geplant hat, je- 
den der Folge von Bereichen zu betreten und 
zu verlassen, und die Menge an freier Zeit, die 
fur neue Termine in jedem der Folge von Berei- 
chen verfugbar ist, spezifiziert, 

(c) die Eingabevorrichtung (12) eine Vorrich- 
tung (41) aufweist, urn Termine zu bestimmten 
Zeiten anzubieten, die iaufend gespeicherten 
Routen zur Prufung auf Verfugbarkeit von Be- 
schaftigten in bestimmten Bereichen und zu 
bestimmten Zeiten zu benutzen, und den Pool 
von Arbeitsstellen und die Routen fortzuschal- 
ten, urn neue Termine, die angenommen wor- 
den sind, zu berucksichtigen, und 

(d) eine Einrichtung (42, 43) zum periodischen 
Durchlaufen der Ablaufplanungsvorrichtung 
vorgesehen ist, urn von neuem eine neue Viel- 
zahl von Routen herzustellen, die neue Vielzahl 
von Routen zur Minimierung einer Kostenfunk- 
tion zu optimieren, und sie in der Datenbank zu 
speichern, urn die Iaufend gespeicherten Rou- 
ten zu ersetzen. 

2. System nach Anspruch 1 , bei dem die Einrichtung 
(42, 43) zum periodischen Durchlaufen der Ablauf- 
planungsvorrichtung eine Vorrichtung (42) auf- 



weist, die pruft, ob eine vorbestimtme Triggerzahl 
von Terminen festgelegt worden ist, seit die Ablauf- 
planungsvorrichtung das letzte Mai durchlaufen 
worden ist, und, wenn dies der Fall ist, die Ablauf- 
5 ptanungsvorrichtung anzurufen. 

3. System nach Anspruch 1 oder 2, bei dem die Ab- 
laufplanungsvorrichtung (13) eine Vorrichtung (52) 
zum Erzeugen eines Satzes von Pseudo-Arbeits- 

10 stellen, die gemeinsam die gesamte Menge an frei- 
er Zeit darstellen, die fur die Beschaftigten zur Ver- 
fuging steht, urn neue Termine wahrzunehmen, so- 
wie eine Vorrichtung (53 - 55), urn diese Pseudo- 
Arbeitsstellen zu verwenden, urn die neue Vielzahl 
*5 von Routen zu erstellen, damit eine Verteilung der 
freien Zeit innerhalb der neuen Vielzahl von Routen 
festgelegt wird, aufweist. 

4. System nach Anspruch 3, bei dem die Ablaufpla- 
20 nungsvorrichtung eine Vorrichtung zum Zuordnen 

der Pseudo-Arbeitsstellen zwischen diesen Berei- 
chen aufweist, um eine im wesentlichen gleichfor- 
mige Verteilung von frei verfugbarer Zeit zwischen 
diesen Bereichen zu erzielen. 

25 

5. Verfahren zum Betreiben eines Rechnersystems 
fur das Planen einer Vielzahl von Beschaftigten, die 
an verschiedene Standorte in einem geographi- 
schen Gebiet reisen, wobei ein Pool von Arbeits- 

30 stellen in einer Datenbank (11) aufrecht erhalten 
wird, neue Arbeitsstellen dem Pool hinzugefugt 
werden, und der Pool von Arbeitsstellen verwendet 
wird, um in der Datenbank eine Vielzahl von Routen 
(31) zu erstellen und zu speichern, die Folgen von 

35 Standorten anzeigen, die von den Beschaftigten 
besucht werden sollen, dadurch gekennzeichnet, 
dafl 

(a) das geographische Gebiet in eine Vielzahl 
40 von Bereichen unterteilt wird, deren jeder eine 

Vielzahl von Standorten umfafit, 

(b) jede der Routen (31 ) Informationen enthalt, 
die eine Folge der von einem bestimmten Be- 
schaftigten zu besuchenden Bereiche, die Zei- 

<5 ten, in denen der Beschaftigte geplant hat, je- 

den der Folge von Bereichen zu betreten und 
zu verlassen, und die Menge an freier Zeit, die 
fur neue Termine in jedem der Folge von Berei- 
chen verfugbar ist, spezifiziert, 
so (c) das Hinzufugen neuer Arbeitsplatze zu dem 

Pool das Anbieten von Terminen zu bestimm- 
ten Zeiten, das Benutzen der Iaufend gespei- 
cherten Routen zur Prufung, ob der Beschaf- 
tigte in bestimmten Bereichen zu bestimmten 
55 Zeiten verfugbar ist, und das Fortschalten des 

Pools von Arbeitsstellen und der Routen zum 
Berucksichtigen neuer Termine, die angenom- 
men worden sind, umfaftt, und 
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chacune de ladite sequence de regions ; 

(c) ledit moyen d'entree (12) comprend un 
moyen (41) pour offrir les rendez-vous a des 
instants specifiques en utilisant les chemins 

5 stockes presentement afin de verifier la dispo- 

nibilite d'agents dans des regions specifiques 
a des instants specifiques et pour mettre a jour 
ledit groupe de taches et lesdits chemins pour 
refleter de nouveaux rendez-vous qui ont ete 

f0 acceptes ; et 

(d) Tappareil inclut 6galement un moyen (42, 
43) pour d^rouler periodiquement ledit moyen 
de planiftcation afin de gen£rer a partir de zero 
une nouvelle pluralite de chemins, pour optimi- 

*s ser la nouvelle pluralite de chemins afin de mi- 

nimiser une fonction de cout et pour les stocker 
dans la base de donnees afin de remplacer les 
chemins stockes presentement. 

20 2. Appareil selon ia revendication 1, dans lequel ledit 
moyen (42, 43) permettant de derouler periodique- 
ment ledit moyen de planification comprend un 
moyen (42) pour verifier si oui ou non un nombre 
de declenchements pr6d6termin6 de rendez-vous 

25 a ete realise depuis la derniere fois ou le moyen de 
planification a ete deroule et s'il en est ainsi, pour 
appeler le moyen de planification. 

3. Appareil selon la revendication 1 ou 2, dans lequel 
30 ledit moyen de planification (13) comprend un 
moyen (52) pour gen6rer un jeu de taches fictives 
representant de facon collective la quantite totale 
de temps libre disponible pour que des agents ma- 
nipulent de nouveaux rendez-vous et un moyen 
35 (53-55) pour utiliser ces taches fictives tors de la 
generation de ladite nouvelle pluralite de chemins 
afin de determiner une distribution du temps libre 
dans ladite nouvelle pluralite de chemins. 



(d) die Ablaufplanungsvorrichtung periodisch 
durchlaufen wird, um eine neue Vielzahl von 
Routen von Beginn an zu erzeugen, die neue 
Vielzahl von Routen zu optimieren, um die Ko- 
sten zu minimieren, und sie in der Datenbank 
zu speichern, um die jeweils gespeicherten 
Routen zu ersetzen. 

6. Verfahren nach Anspruch 5, bei dem das periodi- 
sche Durchlaufen der Ablaufplanungsvorrichtung 
das Prufen umfalit, ob eine vorbestimmte Trigger- 
zahl von Terminen vereinbart worden ist, seit die 
Planungsvorrichtung zuletzt durchlaufen worden 
ist, und. wenn dies der Fall ist, die Ablaufplanungs- 
vorrichtung anzurufen. 

7. Verfahren nach Anspruch 5 oder 6, bei dem ein Satz 
von Pseudo-Arbeitsstellen geschaffen wird, die ge- 
meinsam die gesamte Menge an freier, fur Beschaf- 
tigte zur Handhabung neuer Termine verfugbarer 
Zeit darstellen, und diese Pseudo-Arbeitsstellen 
zur Erstellung der neuen Vielzahl von Routen ver- 
wendet werden, um eine Verteilung der freien Zeit 
innerhalb der neuen Vielzahl von Routen zu bestim- 
men. 

8. Verfahren nach Anspruch 7, bei dem die Pseudo- 
Arbeitsstellen zwischen den Bereichen zugewiesen 
werden, um eine im wesentlichen gleichformige 
Verteilung von verfugbarer freier Zeit zwischen den 
Bereichen zu erzielen. 



Revendications 

1. Appareil de reservation et de planification de ren- 
dez-vous par ordinateur pour planifier une pluralite 
d'agents se deplagant jusqu'a des sites dans une 
zone geographique, Tappareil comprenant une ba- 
se de donnees (11) contenant un groupe de taches, 
un moyen d'entr6e (12) pour additionner de nouvel- 
les taches audit groupe et un moyen de planification 
(13) pour utiliser le groupe de taches afin de gene- 
rer et de stocker dans la base de donnees une plu- 
ralite de chemins (31) indiquant des sequences de 
sites a visiter par lesdits agents, caracterise en ce 
que : 



to 4. Appareil selon la revendication 3, dans lequel ledit 
moyen de planification comprend un moyen pour 
allouer lesdites taches fictives entre lesdites re- 
gions afin de realiser une distribution sensiblement 
uniforme du temps libre disponible entre lesdites re- 

45 gions. 

5. Proced6 d'activation d'un appareil d'ordinateur afin 
de planifier une pluralite d'agents se deplacant jus- 
qu'a des sites dans une zone geographique, le pro- 
cede comprenant le maintien d'un groupe de tSches 
dans une base de donnees (11), I'addition de nou- 
velles taches audit groupe et I'utilisation du groupe 
de taches afin de generer et de stocker dans la base 
de donnees une pluralite de chemins (31 ) indiquant 
des sequences de sites a visiter par lesdits agents, 
caracterise en ce que : 

(a) ladite zone geographique est divisee selon 



(a) ladite zone geographique est divisee selon 
une pluralite de regions dont chacune inclut 50 
une pluralite desdits sites ; 

(b) chacun desdits chemins (31 ) comprend une 
information qui sp6cifie une sequence desdites 
regions a visiter par un agent particulier, les ins- 
tants auxquels Tagent est planifie pour entrer 55 
dans chacune de ladite sequence de regions et 
pour la quitter et la quantite de temps libre dis- 
ponible pour de nouveaux rendez-vous dans 
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une plurality de regions dont chacune inclut 
une pluralite desdits sites ; 

(b) chacun desdits chemins (31 ) comprend une 
information qui specifie une sequence desdites 
regions a visiter par un agent particulier, les ins- 5 
tants auxquels I'agent est planifie pour entrer 
dans chacune de ladite sequence de regions et 
pour la quitter et la quantite de temps libre dis- 
ponible pour de nouveaux rendez-vous dans 
chacune de ladite sequence de regions ; 10 

(c) I'etape d'addition de nouvelles taches audit 
groupe comprend I'offre de rendez-vous a des 
instants specifiques, l'utilisation des chemins 
stockes presentement pour verifier la disponi- 
bilite des agents dans des regions specifiques *5 
a des instants specifiques et la mise a jour dudit 
groupe de taches et desdits chemins pour re- 
fleter de nouveaux rendez-vous qui ont ete 
acceptes ; et 

(d) le procede comprend en outre le deroule- 20 
ment p6riodique dudit moyen de planification 

a fin de generer une nouvelle pluralite de che- 
mins a partir de zero, I'optimisation de la nou- 
velle pluralite de chemins afin de minimiser une 
fonction de cout et leur stockage dans la base ?5 
de donnees afin de remplacer les chemins 
stockes presentement. 

Proc6de selon la revendication 5, dans lequel ladite 
etape de deroulement periodique dudit moyen de 30 
planification comprend la verification de si un nom- 
bre de declenchements predetermine de rendez- 
vous a ete realise depuis la derniere fois ou le 
moyen de planification a ete deroule et s'il en est 
ainsi, I'appel du moyen de planification. 35 

Procede selon la revendication 5 ou 6, incluant en 
outre I'etape de generation d'un jeu de taches ficti- 
ves representant collectivement la quantite totale 
de temps libre disponible pour que des agents ma- *o 
nipulent de nouveaux rendez-vous et d'utilisation 
de ces taches fictives lors de la generation de ladite 
nouvelle pluralite de chemins afin de determiner 
une distribution du temps libre dans ladite nouvelle 
pluralite de chemins. 45 

Procede selon la revendication 7, incluant en outre 
i'etape d'allocation desdites taches fictives entre 
lesdites regions afin de realiser une distribution 
sensiblement uniforme du temps libre disponible so 
entre lesdites regions. 
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